import java.util.*;

/**
 * @author LKQ
 * @date 2022/4/6 15:56
 * @description 宏观上，两只蚂蚁碰撞，改变方向后 你走过的路我帮你走，最长时间为 max(左边蚂蚁到右边的最长时间, 右边蚂蚁到左边的最长时间
 */
public class Solution {
    public static void main(String[] args) {

    }
    public int getLastMoment(int n, int[] left, int[] right) {
        int lastMoment = 0;
        for (int ant : left) {
            lastMoment = Math.max(lastMoment, ant);
        }
        for (int ant : right) {
            lastMoment = Math.max(lastMoment, n - ant);
        }
        return lastMoment;
    }
}
